Approximation of integral operators by H2-matrices with adaptive bases
نویسنده
چکیده
H 2-matrices can be used to construct efficient approximations of discretized integral operators. The H 2-matrix approximation can be constructed efficiently by interpolation, Taylor or multipole expansion of the integral kernel function, but the resulting representation requires a large amount of storage. In order to improve the efficiency, local Schur decompositions can be used to eliminate redundant functions from an original approximation, which leads to a significant reduction of storage requirements and algorithmic complexity.
منابع مشابه
für Mathematik in den Naturwissenschaften Leipzig Approximation of boundary element operators by adaptive H 2 - matrices by Steffen Börm and Wolfgang Hackbusch Preprint no . : 5 2003
The discretization of integral operators corresponding to non-local kernel functions typically gives rise to densely populated matrices. In order to be able to treat these matrices in an efficient manner, they have to be compressed, e.g., by panel clustering algorithms, multipole expansions or wavelet techniques. By choosing the correct panel clustering approach, the resulting approximation of ...
متن کاملH2-matrices — Multilevel methods for the approximation of integral operators
Multigrid methods are typically used to solve partial differential equations, i.e., they approximate the inverse of the corresponding partial differential operators. At least for elliptic PDEs, this inverse can be expressed in the form of an integral operator by Green's theorem. This implies that multigrid methods approximate certain integral operators , so it is straightforward to look for var...
متن کاملSolving infinite system of nonlinear integral equations by using F-generalized Meir-Keeler condensing operators, measure of noncompactness and modified homotopy perturbation.
In this article to prove existence of solution of infinite system of nonlinear integral equations, we consider the space of solution containing all convergence sequences with a finite limit, as with a suitable norm is a Banach space. By creating a generalization of Meir-Keeler condensing operators which is named as F-generalized Meir-Keeler condensing operators and measure of noncompactness, we...
متن کاملA Class of Bases in L for the Sparse Representation of Integral Operators
A class of multi-wavelet bases for L2 is constructed with the property that a variety of integral operators is represented in these bases as sparse matrices, to high precision. In particular, an integral operator K whose kernel is smooth except along a nite number of singular bands has a sparse representation. In addition, the inverse operator (I K) 1 appearing in the solution of a second-kind ...
متن کاملHybrid cross approximation of integral operators
The efficient treatment of dense matrices arising, e.g., from the finite element discretisation of integral operators requires special compression techniques. In this article we use the H-matrix representation that approximates the dense stiffness matrix in admissible blocks (corresponding to subdomains where the underlying kernel function is smooth) by low-rank matrices. The low-rank matrices ...
متن کامل